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Amendmenta to the Clalma: 

1. (Currently Amended) A method of performing a Cyclic Redundancy Check (CRC) 
calculation, said CRC calculation done with N-brt at a time [500] over a binary string of data 
bits [520], said CRC calculation based on a generator polynomial G(X) [130] of degree d 
[131], said CRC calculation having intermediate and final results fitting a d-bit wide Reld 
Check Sequence (FCS) [120], said generator polynomial allowing to form a multiplicative 
cyclic group comprised of d-bit wide binary vectors [400], said method comprising the steps 
of: 

picking [1 100] a new N-bit chunk of data bits from said binary string of data bits; 
dividing [1 1 1 0], modulo sakl generator polynomial G(X), said new N-bIt chunk of data 
bits thus, getting a d-bit wide division result [535]; 

displacing [1 120], in said multipl i cative cyc l ic gro up, a current value o f sai d d' bit wid e 
rco, cons i der e d aa on e of sai d d - bH wide b i nary vcc t e r a, of a va l u e corresponding to 
said N - bit at a time ; 

generating a value for FCS displaced within said cyclic group of d-bit wide binary 
vectors; 

adding [1 130], modulo two, said d-bIt wide division result and saud displaced d-bit wide 

PCS so generated : 

updating [1 1 40] said d-bit wide FCS; 

checking If more data bits of said binary string of data bits are left for calculation: 
if yes [1 1 51 ], res um i ng calculation loop at p i ckin g repeating alirecited steps; 
if not [1 1 52], exiting c a tedat i on l oop the method after checking step : 
thereby, getting a final result of said CRC calculation in said d-bit wide FCS. 

2. (Original) The method according to claim 1 wherein said final result Is utilized to 
generate said d-bit wide FCS [510] for said binary string of data bits. 
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3. (Original) The method according to claims 1 or 2 wherein said final result Is a checking 
result of said binary string of data bits [520] including said d-bit wide PCS [51 0]. 

4. (Currently Amended) The method according to claim 1 wherein said dividing step is 
feplseed omitted, rf value of said N-bit is equal to said degree d , by the st ep of! 

hand l ing cl lr ee t ly [000] aald ne w r j - bi t chunk e f data blla as i f U la said d -b it w i d e divtoi e n 
resu lt [500] , 

5. (Currently Amended) The method according to claim 4 wherein sa i d ha i ^d l ing &tep 
i ne l udes, if value of said N-bit is lower than said degree d, the further step of: 
padding said ftew N-bit chunk of data with enough leading zeros to match said d-bit wide 
FCS [5401. 

6. (Currently Amended) The method according to claim 1 wherein said CRC calculation is 
done from a most significant bit (MSB) [530] of said binary string of data bits and wherein 
said d i splacin g aeneratinn step Includes a fonvard multiplication [560] of said d-bit wide 
FCS. 

7. (Cunrently Amended) The method according to claim 1 wherein said CRC calculation Is 
done from a least significant bit (LSB) [710] of said li^nary string of data bits and wherein 
said disp l acing qeneratinff step includes a backward multiplication [760] of said d-bit wide 
FCS. 

8. (Original) The method according to claim 1 wherein said binary string of data bits is a 
frame or message moved over a communications network. 

9. (Original) The method according to claim 1 wherein said binary string of data bits is 
derived or stored as a file in a computing system. 
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10. (Canceled) 

11. (Canceled) 

12. (Currently Amended) A system, in particular a processor [1400], executing 
instructions for carrying out GRC calculations according to the method of any on e o f th e 
claims 1 te^ Qr2 . 

1 3. (Cun'ently Amended) A system, in particular a state machine [1 000] aimed at 
perfomning CRC calculations N-bit at a time, comprising means adapted for canying out the 
method according to any on e of t he claims 1 to^ or Z - 

14. (Canceled) 

16. (Currently Amended) A computer-like readable medium comprising instructions for 
carrying out the methods according to any on e o f t h e claims 1 to-^ or 2 . 

1 6. (Currently Amended) A method for calculating Cyclic Redundancy Checl< (CRC) 
Including the acts of: 

(a) selecting N-blts, N greater than [[1]] of data from a binary string of data bits; 

(b) d isp l aying (1 12Q) I n a mumpliea t iv e cyc l ic gr oup of va l u e s e e rr e &pon d ing to N a eu we n t 
valu e of d - bit w i d e rcO. consid e r e d as on e of th e d -b i t wid e b i naw v e eto r a aeneratirtq a 
value for FCS displaced within said cyclic group of d -bit wide binary vectors: 

(c) adding (1 130) modulo two, the N-bits and said value so generated d i ap l ae e d d-iait wid e 
f=6S; and 

(d) updating said d-bit wide FCS. 
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1 7. (Original) The method of claim 1 6 further including the acts of: 

(e) checking if more bits of said binary string are left for calculation; 

(f) if yes, repeating acts (a) through (e); 

(g) if not, existing with result in act (d) being the calculated CRC. 

18. (Original) The method of claims 16 or 17 furtiier including the step of prior to 
perfomning step (b) dividing the N-bits, modulo generator polynomial G(x), to obtain a d-bit 
wide division result. 

19. (New) The method of claim 1 wherein generating the value includes multiplying current 
FCS value by a displacement corresponding to the N-bit chuck of data bits. 

20. (New) A program product including: 

a media in which computer program is recorded, said computer program including 
first instruction module for selecting N-bits, N greater than 0. of data from a binary string of 
data bits; 

second instruction module generating a value for FCS displaced within said cyclic 
group of d-bit wide binary vectors; 

third instruction module for adding module two, the N-bits and said value so 
generated: and 

fourth instruction module, using results from third Instruction module, to update said 
d-bit wide PCS. 
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